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AUTOMORPHISMS OF @>{\)/S K 


PAUL LARSON AND PAUL MCKENNEY 

Abstract. We study conditions on automorphisms of Boolean al¬ 
gebras of the form .X{X) /Jk (where A is an uncountable cardinal 
and is the ideal of sets of cardinality less than k) which allow 
one to conclude that a given automorphism is trivial. We show 
(among other things) that every automorphism of ^ a (2' t )/j ?r fc + 
which is trivial on all sets of cardinality n + is trivial, and that 
MAS, implies both that every automorphism of ^(K.)/ Fin is triv¬ 
ial on a cocountable set and that every automorphism of ^(R)/ Ctble 
is trivial. 


1. Introduction 

Given a set X and an ideal J? on X, an automorphism of &(X')/ J? 
is said to be trivial if it is induced by a bijection between sets in 
£?{X) \ In 1956, Walter Rudin [Hj showed that if the Con¬ 
tinuum Hypothesis holds, then the set of nontrivial automorphisms 
of A^(cj)/Fin has cardinality 2 Hl . Around 1980, Saharon Shelah [ 15] 
showed that consistently all automorphisms of ^(tu)/Fin are trivial. 
Boban Vclickovic [18] later proved from OCA + MA^j, a weak fragment 
of the Proper Forcing Axiom, that all automorphisms of A^(A)/ Fin are 
trivial, for all infinite cardinals A. In the same paper, Vclickovic showed 
that the existence of nontrivial automorphisms of A^(u;)/ Fin is consis¬ 
tent with MA Nl . 

The possibilities for automorphisms of structures of the form A^(A) / 
for A an uncountable cardinal and J" an ideal containing Fin, seem to 
be much less understood than the case A = c o. For instance, it ap¬ 
pears to be unknown whether ZFC proves that every automorphism of 
A^(A)/Fin is trivial off of a countable subset of A, or that every au¬ 
tomorphism of A^(A)/Ctble is trivial. Shelah and Steprans [16] have 
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recently shown, however, that for every A below the least strongly in¬ 
accessible cardinal, every automorphism of A^(A)/Fin is trivial off of 
a subset of A of cardinality 2 K °. 

Many questions about automorphisms of ^(uq)/ Fin are closely re¬ 
lated to the question (due to Marian Turzanski, and often called the 
Katowice Problem) of whether the Boolean algebras A* 2 *(a;)/Fin and 
A^(o;i)/Fin can be isomorphic. There exists such an isomorphism if 
and only if there is an automorphism of ^(o;i)/Fin which maps the 
equivalence class of some infinite set to the equivalence class of an 
infinite set of a different cardinality (analogous possibilities exist at 
higher cardinals). We call automorphisms where this does not happen 
cardinality-preserving @ 

In this paper we consider the ideals J ! n = {X | |X| < k,}, for infi¬ 
nite cardinals k. We prove (Theorem 13.41) than a cardinality-preserving 
automorphism of A^(2 K )/j^ K + (for any infinite cardinal k) which is triv¬ 
ial on all sets of cardinality k, + is trivial. Assuming a weak fragment 
of Martin’s Axiom, we prove (Theorem 14.41) the analogous result for 
automorphisms of A^(M)/Fin which are trivial on all countable sets. 
Assuming another fragment of Martin’s Axiom, we show (see Corol¬ 
lary EH]) that every automorphism of ^(M)/Ctble is trivial, and also 
that every automorphism of A^(M)/Fin is trivial off of a countable set. 

In Section [2] we prove several lemmas in a general setting that will 
be useful for work in later sections. In Section [3] we discuss almost- 
trivial automorphisms, and prove Theorem 13.41 (mentioned above). In 
Section [4] we introduce a weak fragment of Martin’s Axiom, and use 
it to prove Theorem 14.41 Section 0 develops a necessary and sufficient 
condition for when an isomorphism between two countable, atomless 
subalgebras of <5^(A)/eX K can extend to a trivial automorphism, when 
i\ has uncountable cofinality. We use this to study automorphisms of 
&M /Ctble when an uncountable Q-set exists. In Section [6j we 
give some conditions on automorphisms which imply the existence of 
fixed points. In Section [T] we develop a connection between ladder 
systems and non-fixed points of automorphisms of &(\)/^ K , showing 
in particular that if there is a cardinality-preserving (see Definition 
12.71) automorphism of A^(cui)/Fin whose set of ordinal fixed points is 
nonstationary, then 2 K ° = 2 Kl . Finally, Section |S] contains a list of open 
questions. 

1.1. Notation. We write A B to indicate \A A B\ < k. Given 
o e 2 <U} , we write N a for the set {ie2“ | o C x}. Given a set A" and 
a cardinal /t, we write JP* for the ideal of subsets of X of cardinality 


2 See Definition m for a more precise formulation. 
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less than k. When there is no chance of confusion, we will drop the X 
and just write JA K . We write Fin for and Ctble for . If is an 
ideal on a set X and A C I, we write [A]y for the equivalence class of 
A in PA (fX) f JA. When there is no chance of confusion, we will simply 
write [A"] instead. We write [X]jr < [Y]j to mean that X \ Y G J’ 
and \X]j < [Y]y to mean that \X]j < \Y]jr and \X]j [Y].y. 

2. Preliminaries 

Definition 2.1. Suppose that JA and JA are ideals on sets X and Y 
respectively. A homomorphism n : PA{fX)j JA —> PA(Y)/ J! is trivial if 
there is a function / : Y —>• X such that n([A\j?) = [/ _1 (A)]^? for all 
A C X. Similarly, if Z C X then we say that 7r is trivial on Z if there 
is a function / : Y —> Z such that 7r([A]jr) = [/ _1 (A)]^r for all A C Z. 

One gets equivalent definitions by allowing the domain of / to be 
a subset of Y with complement in J?. We say that such a function 
witnesses the triviality of it. We use inverse images to describe trivial 
homomorphisms since these are guaranteed to preserve the Boolean 
operations. The following lemma shows that we can often work with 
forward images instead. 

Lemma 2.2. Let X and Y be sets, let n be an infinite cardinal, and 
suppose that f:Y—>X witnesses that tt : £A{X)lJ' K —> is 

a trivial isomorphism. Then there are sets E C A" and F C Y with 
X \ E G jAfi- and Y\F e -jAfi, such that f restricts to a bijection from 
F to E. Moreover, f~ l : E —>• F witnesses that i r -1 is trivial. 

Proof. Suppose that A — X \ ran / has cardinality > n. Then [A] is 
nonzero, but vr([A]) = [/ -1 (A)] is zero, contradiction. Now suppose 
that there is a set AC X such that \f~ 1 (a)\ > 2 for all a G A, and 
|A| > k. Then / _1 (A) has cardinality > n. Let / _1 (A) = B U C be 
a partition such that f"(B ) = f"(C) = A and \B \, |Cj > k. Then 
there is no D such that f~ 1 (D) B, a contradiction of the fact 
that [B\ is in the range of tt. Let E = {x G X \ |/ _1 (a;)| = 1} and 
F = f~ 1 (E). It follows that / restricts to a bijection from F to E, and 
\X \ E |, \Y \F\ < k. 

For the last part of the lemma, we want to see that for each A C 
Y, 7t _ 1 ([A]) = [(/ _1 ) _1 (A)], i.e., that t t([(/” 1 ) _1 (A)]) = [A], Now, 
(/ _1 ) _1 (A) = /"(AflF), so we want 7r([/"(AnF)]) = [A], We have that 
vr([/"(AnF)]) = [/ _1 (/"(AnF))j. Since / _1 (/"(AflF)) DF = AflF, 
\f-\f"(A n F))} = [A n F], which is the same as [A], 

□ 
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Definition 2.3. A Boolean algebra SB is < n-complete if every subset 
sY of SB with cardinality < n has a least upper bound. 

Remark 2.4. The Boolean algebra &(X)/<Y K is < cf ^-complete. In 
particular, if sY is a family of subsets of X , and \sY\ < cf k, then 
[U sf] is a least upper bound for the set {[A] | A e sY}. 

It is a well-known open question (asked by Marian Turzanski) whether 
the Boolean algebras ¥i.n and A^(a;)/Fin can consistently be 

isomorphic. In many of the arguments in this paper, we must allow for 
the possibility that such an isomorphism exists (as well as analogous 
isomorphisms at other cardinals). We record here some facts that we 
use to deal with this possibility. The following theorem was proved by 
Balcar and Frankiewicz [I] in the case A = c o and n — uq; their proof 
gives the general version below. 

Theorem 2.5. (Balcar, Frankiewicz) Suppose hi < A < p, and hi is 
regular. If SP(\)/ J? K and are isomorphic, then A — k and 

/i = k + . 

We will also make use of the following fact, where h is the minimal 
cardinality of a set A", consisting of functions from uo to c a, such that 
every such function is dominated everywhere by a member of X. 

Theorem 2.6. (Balcar, Frankiewicz) If ^(u)/ Fin and FA(uji )/Fin 
are isomorphic, then 0 = oq. 

Finally, we make the following definition. 

Definition 2.7. A homomorphism n : X)/J r —> &(Y)/JI is 

cardinality-preserving if for every A C X, there is some B C Y such 
that |A| = \B\ and 7 t([A]) = [B\. 

Remark 2.8. An isomorphism n : &{fX)j —> FA{Y) j,X n is cardinality¬ 
preserving if and only if for all A C X, and B C Y, if |A|, \B\ > n and 
7 t([A]) = [ B ] then |A| = \B\. By Theorem 12.51 for any pair of infinite 
cardinals n < A, there exists an automorphism of FY{\)(.X K which is 
not cardinality-preserving if and only if there is an isomorphism be¬ 
tween ^*(k)/JA and ^(k + )/JA. 

In our first application of the notion of cardinality-preservation, we 
show that it allows one to lift automorphisms on Boolean algebras of 
the form FA{X) / JY K to ones of the form ^(A)/J^, when n < p < A. 

Definition 2.9. Suppose that J? and JI are ideals on sets X and Y 
respectively, and that 7r : FA[fX)jJ ! —* A^(T )/JI is a function. A 
selector for 7r is a map n* : &(X) — > ^(Y) such that 7t([A]) = [7t*(A)] 
for all A C X. 
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Remark 2.10. A selector, in the literature, often denotes a function 
which is constant on equivalence classes. Our definition does not make 
this requirement, and in fact we will often instead take selectors which 
form bijections between equivalence classes. 

Lemma 2.11. Let n < p < A be infinite cardinals, and let tt be an 
automorphism of LP(\)/Suppose that at least one of the following 
holds: 

• 7 t is cardinality-preserving; 

• /i > n + and k is regular. 

Then t r induces an automorphism 7t m of P?{X)/ In particular, if srf 

is a family of subsets of \, \srf\ < cf p, and i r* is a selector for i t, then 

7T* (lj^) U {tt*(^4) | Ae £/} 

Proof. Our assumptions on n (using Theorem 12.51 in the case where 
p > n + and k is regular) imply that 7r takes the subalgebra 
into itself. It follows that if it* is a selector for n, then the map 

is well-defined and an automorphism of ^(A)/J^. The rest follows 
from the < cf ^-completeness of the Boolean algebra )/j^. □ 

The function 7from the proof of Lemma 12.111 clearly does not de¬ 
pend on the choice of tt*. We make the following definition, which will 
be used in Section [3J 

Definition 2.12. Let n < p < A be infinite cardinals, and let tt be an 
automorphism of P?(\)/jT K . We let 7be the function on P?{X)I 
defined by setting 7r M ([A] M ) = [7 t*(A)] m , for each A C A and any selector 
7T* for TT. 

Lemma 12.131 shows that every automorphism of a Boolean algebra of 
the form PA(X)I is determined by how it acts on sets of cardinality 
n. 

Lemma 2.13. Let n < A and let n and p be automorphisms of PA (A) / J ! K 
Then if tt p, there is some X C A of cardinality n such that 7r([X]) 
p([A"]). Moreover, for each X C A such that 7r([X]) ^ p(\X]), there 
exists Y e [. X] K such that 7t([F]) ^ p([F]). 

Proof. By composing with p l , we may assume that p — id. Fix a 
bijective selector tt* for 7r, and choose X C A such that tt{{X]) [X], 

Without loss of generality, by choosing between X and its complement 
we may assume 7r*(X) \ X has cardinality > n. Let 

W= (tt*)- 1 (tt*(X)\X). 
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Then \W\ > k and |W \ X\ < k. Let Y be a subset of W D X of 
cardinality k. Then 7 t*(Y) has cardinality at least k, and 

\**(Y)\{it'{X)\X)\<k. 

It follows that |7 t*(F) \ Y\ > k, so 7 t([Y]) A [Y], □ 


3. Almost-trivial automorphisms of 

Definition 3.1. Given an automorphism n of ^(A)/jA ; we define 
AA (t) to be the ideal of subsets A of A such that n is trivial on A. We 
let be the ideal generated by AA^k) and 

If A e < 2 ^( 7 r), then we say n is fi-almost trivial on A. If 7r is /j-almost 
trivial on A, we just say that tc is p-almost trivial If 7 r is K + -almost 
trivial on a set A, then we just say that 7 r is almost trivial on A. 

In Lemma 13.21 we show that if two automorphisms lift to the same 
automorphism, then they are the same off of a small set. 

Lemma 3.2. Suppose that k < p < A are infinite cardinals, with k and 
p regular, and let 7 r and p be automorphisms of AA{X)IJ‘ K . Suppose 
that either p > n + or that both 7 r and p are cardinality-preserving. If 
7 r M = pp then there is some A 6 such that for all X C A \ A, 
I r([A']) = p([A']). 

Proof. By composing with p -1 , we may assume that p = id. Let 7 r* 
be a bijective selector for 7 r. Our assumptions on n imply that 7 r is a 
permutation of Suppose that the conclusion of the lemma fails, 
so that for every A e there is some X C A disjoint from A with 
7 r([A]) 7 ^ [X]. We will show that is not the identity. 

Fix some A 6 . By our assumption, there is some X disjoint from 

AUn*(A) U (7t*) _ 1 (A) with n*(X) X. By choosing between X and 
A\ (AUX), we may assume that |7r*(X) \ X\ > k. By Lemma [2.131 we 
may also assume that X has cardinality k. Applying this observation 
repeatedly, we may construct sets A a (a < p) in and sets X a 
(a < p) of cardinality k, such that 

• for all a < p, 

- AA n (A a U 71 * (A) U (7t*) _1 (A)) = 0, 

- |7 T*(X a ) \X a \ > K, 

- A a U X Q U 7r*(A q ) U ( 7 r*) _1 (A Q ) U 7T*(X a ) C A a+ i, 

• for all limit a < p, A a = {J {Ap \ fi < a}. 
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For each a < p, | 7 r*(A a ) D A a \ < k, so | 7 r*(A a ) \ (A a+ i \ A a )\ < n. 
Let X — (J {X Q | a < /i}. Since, for all a < p, we have 

\{-n*{X a ) \ X a ) n {A a+l \A a )\>K 

|t*(X q ) \ 17*(X)\ < K 

x n (A a+1 \ A a ) = x a 

it follows that |( 7 t*(A") \ A) D ( A a+ \ \ A a )\ > n for every a < p. Then 
|tt*(A) \ X\ > p. This completes the proof. □ 

By applying Lemma [3.21 in the case where 77 (recall Definit ion 12. 1 21) 
is trivial, we obtain the following 

Theorem 3.3. Suppose that k < p < A are infinite cardinals, with n 
and p regular, and let it be an automorphism of )/<X K . Suppose 
that either n is cardinality-preserving or p > n + . If 77 is trivial, then 
Ti is p-almost trivial. 

Theorem 13.41 is one of the main results of the paper. The strategy 
used in its proof is reused in Section U 

Theorem 3.4. Suppose that i r is an automorphism of PA [2 K )f J? K +, 
and that 7 r is trivial on every set of cardinality k + . Then tt is trivial. 

Proof. Let 7 t* be a bijective selector for 7 r, and for each A C 2 K of 
cardinality /t + , choose a function /A : A —)■ 77 * (A) such that for all 
B C A , 77 * (B) ~ K + f'f(B). By Lemma 12.21 each /A restricts to a 
bijection between subsets of A and 77 *{A) whose complements (in A 
and 77 * {A) respectively) have cardinality at most /t, and moreover, for 
every B C w>(A), jr'p]) = [/j‘(B)]. 

Let ( x a | a < 2 K ) be an enumeration of A^(/t). For each (3 < k, let 
Rp = {a <2 K \ /3 £ x a } and let Tp = ( 77 *) _ 1 (i?^). For each 7 < 2 K , let 
Vi = {P < K I 7 e 7/9 }■ Let h\ 2 K — > 2 K be such that for all 7 , a < 2 K , 
if y 1 = x a , then h{ 7 ) = aJl 

For each fi < n, and A £ [2 K ] K+ , let Ga ,0 be the set of 7 £ A for 
which 7 £ Tp if and only if /a ( 7 ) £ Rp ■ Since for each such f3 and A, 
we have 

/a 1 [fy] (nT 1 (fyr) 77 *(A)) ~ K + (Tp n A), 
it follows that Ga,p ~ k + A. Then, for each A £ [2 K ] K+ , 

H a = p| {G A ,p \P<k} ~ k+ A. 

3 Whilc it is not important for the current proof, we note (without any triviality 
condition on 7r) that h"(A) ~ K + tt*(A) for every A in the smallest K-complete 
subalgebra of <^(2 K ) containing X K + and the sets Tp [f3 < n). 








PAUL LARSON AND PAUL MCKENNEY 


For each 7 6 H A and (5 < k, we have 

e 2/7 7 e Tp «=» /a( 7 ) e fi e x / a(t) . 

Then, for each 7 e H A , y-y = x fA ^), so ^( 7 ) = f A ( 7 ). Since H A ~ K + - 4 , 
we then have /i|74 U 
It follows from this that 

|{a < 2 K | |h _1 [{a}]| 7^ l}| < k, 

so for some B, C e [2 K ]- K , h [ (2 K \B) is a bijection between ( 2 K \B ) and 
(: 2 K \C ). Thus, the map p([A]) = [/r"(A)] defines a trivial automorphism 
of &(2 k )/J‘ k +. By the above, we have 7 r([A]) = p([A]) for all A C 2 K 
with cardinality < k + ; hence, by Lemma [2.131 tt = p. 

□ 

Remark 3.5. Theorem 13.41 contradicts the remark at the end of [18] 
which claims that MA^ + OCA (which implies that 2 H ° > K 2 , and 
that all automorphisms of &(uji)/ Fin are trivial) does not imply that 
all automorphisms of A^(a; 2 )/Fin are trivial. Combining Theorem 13.41 
with the main result of [IB], one gets that if all automorphisms of 
&{ui )/Fin are trivial, then all automorphisms of A^(A)/Fin are triv¬ 
ial, for all A below the least strongly inaccessible cardinal. 

Remark 3.6. Theorems 13.31 and 13.41 show that if p < k are infinite 
cardinals and 7r is an automorphism of &{2 K )/ which is trivial on 
all sets of cardinality n + , then 7 r is trivial. 

We finish this section with facts about ^( 7 r) which will be used in 
Section [J 

Lemma 3.7. Suppose that k < A are infinite cardinals, and that 7 r is 
an automorphism of )/Then S?{n) is closed under unions of 
cardinality less than cf k. 

Proof. Fix a cardinal 7 < cf a, and let As (5 < 7) be sets in 
We may assume that each As has cardinality > k, and that the A^’s 
are pairwise disjoint. Applying Lemma 12.21 (and possibly removing a 
set of cardinality less than k from each Af) let fs : As —* A (5 < 7) 
be injections such that for all <5 < 7 and X C As, tt([X]) = [f' s '{X)]. 
Put f — [ J {fs | A < 7} and A = (J {As \ S < 7}. Fix a selector 7 r* of 
7T, and let X C A. Since TA{\) j,X K is < cf ^-complete and 7r is an 
automorphism, it follows that 

tt*(x) [J U*(x n a 5 ) | 5 < 7 }. 

Note also that 


f"(X) = U {/"(x n . 4 j) I £ < 7 }. 
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Since tt*(X n A s ) f s '{X n A s ) for every 6 < 7 , tt*(X ) f"(X). 

This shows that A G <fF(7r), as required. □ 

Theorem 13.31 and Lemma [3.71 give the following. 

Lemma 3.8. Suppose that k < A are infinite cardinals, and that 7 r is 
a cardinality-preserving automorphism of )/^ K . Then £/ k +(tt) is 
closed under unions of cardinality k. 

4. Automorphisms of ^(R)/Fin 

In this section we define a cardinal characteristic of the continuum 
- the Cofinal Selection Number - and use it to show that a certain 
fragment of MA^ (a consequence of cov(^) > My, where cov(^) 
denotes the covering number for the ideal of meager sets) implies that 
any automorphism of <^(R)/Fin which is trivial on all countable sets is 
trivial. By Theorem 13.41 it suffices to prove this result with or in place 
of R; as this makes no essential difference in the proof, we work with R. 
Velickovic has shown [18j that MA^ implies that any automorphism of 
TPiuJi )/Fin which is trivial on all countable sets is trivial. His fragment 
of MA^ 1 is different, corresponding roughly to adding My many Cohen 
reals and then specializing an Aronszajn tree. 

Definition 4.1. Given T C tX > {2 L0 ), we let CSN(T) be the smallest 
cardinality of a family & C (2^)^ x (2 U ) U such that 

(1) for every (/, g) G J^", {/(n) | n < u>} U {g(n) \ n < to} is dense 
in 2^, 

( 2 ) for all pairs (f,g), ( f',g ') from TX, if g 7 ^ g', then 

{g(n) | n < oj} fl {g\n) \ n < uj} = 0, 

(3) for every (f,g) G & and n < uj, f(n ) 7^ g{n), and 

(4) for every set AgT, the set 

{(/,<?) G & | 3 °°n<u \An{f(n),g(n)}\ = 1} 

has cardinality smaller than that of TF, 

if such a family & exists. If no such family exists, we set CSN(T) = 

( 2 h °) + . 

It is not hard to see that CSN(^’(2 tJ )) = (2 K °) + (condition (J2]) was 
included to make this the case). 

Consider the poset Q with conditions ( a , s), where a G 2 <U1 and s is a 
function mapping into 2, with domain {(a [n)'~'(l — cr(n)) | n < domcr}. 
We define (a, s) < (r, t) -4=>- a D t A s D t. It is easy to see that 
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Q is isomorphic to a dense subset of C x C, where C is Cohen forcing. 
Given p = (cr,s) E Q we define 

U p — |^J {iV T | r G doms A s(r) = 1} 

and 

V p = {N t | r G dom s A s(r) = 0} 
and, given G C Q, we set 

u g = \J{u p \peG} 

and 

Vg = (J{V p \peG}. 

Lemma 4.2. Let X = {x n \ n < co} and Y = {y n \ n < co} be subsets 
of 2 “ such that X U Y is dense and x n ^ y n for all n < co. Then if 
G is Q-generic, there are infinitely many n < co such that U G contains 
exactly one ofx n ,y n . 


Proof. Given p G Q we let E p be the set of n G co for which U p and V p 
each contain a member of {x n ,y n }. We will show that for each p G Q, 
there exist q < p and n ^ E p with n G E r . Let pG Q be given. Since 
A" U Y is dense, there must be some n such that at least one of x n or 
y n is in [af\. We consider the case x n G [cr p ]; the case y n G [cr p ] can be 
handled similarly. 

Suppose first that y n fL [cr p ]; then y n 5 r for some r G dorri s p . 
Let a q be some extension of a p such that x n ft) a q \ say k is minimal 
such that x n (k) ^ cr q (k). Let v = (a q \k)^x n (k). Dehne s q so that 
s q (v) = 1 — s p (r). 

Now suppose y n G [a p ]. Then we may find a q extending a p such 
that neither of x ni y n are in [af\. Let k and £ be minimal such that 
x n (k) ^ a q (k) and y n (£) ^ cr q (£); let 


r = (a q \k)~x n ( k) 

and 

v = {(T q \£yy n (£). 

Dehne s q so that s q (r ) = 0 and s q (u) — 1. □ 


Lemma 14.21 and the fact that Q is isomorphic to a dense subset of 
C x C, give the following. 

Corollary 4.3. CSN(S5) > cov(^#). 
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Theorem 14.41 is a variant of Theorem 13.41 restricted to the case k = to. 
Theorem 14.41 assumes triviality on countable sets, instead of sets of 
cardinality My, as in Theorem 13.41 at the cost of assuming a weak 
fragment of Martin’s Axiom. 

Theorem 4.4. Assume CSN(A;[) > uj\, and let n be a cardinality- 
preserving automorphism of 2 U )/ Fin which is trivial on every count¬ 
able subset of 2 U . Then n is trivial. 

Proof. Suppose that 7r is nontrivial and let 7r* be a bijective selector 
for 7i. We may choose 7i so that for all cr, r G 2 <w , if a C r then 
n*(N a ) D 7T*(N t ), and if cr T r then TT*(N a ) D 7 t*(N t ) = 0. 

For each i 6 2“ and n < uj, there is a unique a E 2” such that x G 
7i *{N a ). Moreover, these cr’s form a branch through 2 W , which we will 
call h(x). Thus h : 2 W —» 2 W is a function satisfying h~ 1 (N a ) = ^i*{N a ) 
for each a G 2 <UJ . By Lemma 12.111 it follows that /r _1 (i?) A 7 t*(B) is 
countable, for every Borel set B C 2"’. In particular, h is countable-to- 
one. 

Let Q be the set of cr G 2 <L0 such that 7r is nontrivial on N a . 

Claim 4.5. Q is a perfect tree. 

Proof. Clearly, every a G Q has at least one extension in Q. Suppose 
that for some a G Q, there is exactly one x G [Q\ which extends cr. 
Then 7r is trivial on N T for every r A cr with r <2 x; hence by Lemma 13.81 
(and our assumption that 7r is trivial on countable sets), 7i is trivial on 
their union, i.e. N a \ {x}. But then clearly 7i is trivial on N a . □ 

For each countable A C 2 U we may fix a function : 7r*(A) —> A 
such that for all X C A, 7i([X]) = [/A 1 (X)]. 

Claim 4.6. Let A C 2“ be countable. Then there is a countable 
set fi C 2“ with I? A A, and an inhnite set X C. B \ A, such that 
/i"X U /gX is dense in [Q\, and for every x G A", h(x) ^ /b(x). 

Proof. Suppose otherwise. Then there is a countable A* C 2“ such 
that for every countable B3A‘, there is some cr E Q such that the 
set of x G 5 \ A* with h(x) 7 ^ / B (x) and AC D {h(x), /n(x)} 7 ^ 0 is 
finite. Pressing down, we may fix a a* E Q and a finite F* C 2^ such 
that for all B in some stationary subset of [2^]^, if x E B \ A* U F*, 
then whenever one of h(x), fs(x) is in N a *, we have h(x) = /b(x). 
In particular, if x G 7t*(AC*) = h~ 1 (N a *), then h(x) E N a * and so 
h(x) = f b{x) as long as x E B \ (A* U F*). It follows that 7 r is trivial 
on 7r*(X cr »), a contradiction. □ 
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By applying Claim 14.61 repeatedly, we may find a C-increasing se¬ 
quence (A a : a < u>i) consisting of countable subsets of 2 A and infinite 
sets X a C A a+1 \ A a , such that for every a < cu i, h"X a U X a 
is dense in [Q], and h(x ) A /x „ +1 (x) for every x £ X a . Since h is 
countable-to-one, we may thin the sequence if necessary so that the 
sets h[X a ] are disjoint for distinct a. Applying the assumption that 
CSN(A;[) > uj 1 (and possibly thinning our sequence again), we may 
find a Borcl set B C [Q] such that for every a < u>i, there are infin¬ 
itely many x £ X a such that B contains exactly one of h(x ), fA a+ 1 (x). 
Hence 

(h- 1 (B)AfX 1 a+i m^(A a+ 1 \A a ) 
is infinite for every a < Since f^ + 1 (B) A (n*(B) D A a+ 1 ) is hnite 
for each a, it follows that 7r*(-B) A h~ l {B) is uncountable. This is a 
contradiction. □ 

Remark 4.7. Since c) > cov(^), if we replace “CSN(A];) > u>i” with 
“cov(^#) > oof 1 in Theorem 14.41 by Theorem 12.61 we can then remove 
the assumption that 7r is cardinality-preserving. On the other hand, it 
follows from Theorem 12.51 that if n and 7 r -1 are both trivial on every 
countable subset of 2 U , then tc must be cardinality-preserving. 

5. Isomorphisms between countable subalgebras 

In [3 Theorem 3.1], Geschke showed that any isomorphism between 
countable subalgebras of RA{uo) /Fin extends to a trivial automorphism, 
and in fact a trivial automorphism witnessed by a permutation of to. 
In this section we find a necessary and sufficient condition for an iso¬ 
morphism between two countable, atomless subalgebras of R?(X)/J? K 
to extend to a trivial automorphism, in the case where n has uncount¬ 
able cofinality. We then use our result to examine automorphisms of 
^{oof )/Ctble when a Q-set exists. 

Recall that any two countable, atomless Boolean algebras are iso¬ 
morphic. In particular, if srf is a countable, atomless Boolean algebra, 
then stf is isomorphic to the Boolean algebra of clopen subsets of 2 W , 
hence srf is generated by elements a a (a £ 2 <UJ ) such that a a A a T = 0 
for dir, and a a ~ 0 V a (T ^ 1 = a a . Note that in this case, if 7 t : —> £% 

is an isomorphism, then the elements b a = n(a a ) (a £ 2 <aj ) generate 
and satisfy the same relations. 

Definition 5.1. If stf is a countable, atomless Boolean subalgebra of 
)/then we say that a sequence A = ( A a \ a £ 2 <aj ) of subsets 
of A is a nice sequence of representatives for stf if 

• for every cr e 2 <UJ , the sets A a ~ 0 and partition A a , and 
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• the sequence [A a ] (a G 2 <UJ ) generates . 

If A is a nice sequence of representatives for stf, and x G 2 U , then we 
set 

A x = P| {A a | a C x} 

and 

X{A) = G 2- I A x ± 0 } 

Note that if A is a nice sequence of representatives for 3 /, then [A®] 
is the top element of srf, and 

A® = LJ {A x | x ^ -^(^4)} 

The following lemma shows that this information serves as a sort of 
invariant for srf. 

Lemma 5.2. Suppose that s/ is a countable, atomless Boolean subalge¬ 
bra of &(X)I J> K , where cf n > ui, and that A and B are nice sequences 
of representatives for srf with A a B a for each a G 2 <u . Then there 
is an S G dA such that for every x G 2 U , A x \ S = B x \ S. Moreover, 
X(A)~ k X(B). 

Proof. Let S = [J {A a A B a \ a G 2 <£J }; then l^l < k, and for every 
x G 2 U , A x \ S = B x \ S. Now, if x G X(A) A X(B), then it follows 
that A x U B x C S, since one of A x or B x must be empty. But for each 
a G S, there is at most one 1 G 2“ such that a G A x , and likewise, 
there is at most one y G 2P such that a G B y . □ 

Theorem 15.31 characterizes when an isomorphism between two count¬ 
able, atomless subalgebras of PA{X) j ,X K can extend to a trivial isomor¬ 
phism. 

Theorem 5.3. Let A, B be nice sequences of representatives for count¬ 
able, atomless Boolean subalgebras of ^(A)/jA., where cf k > lo. Then 
the following are equivalent. 

(1) There is a trivial isomorphism from £?(Aqf)/ to &{B$)I J* K 
which sends [A a \ to [B a ], for every a G 2 <u . 

(2) X(A) 

r ^ J Kj X(B), and there is some S G X K such that for all 
x G 2 U , \A X \S\ = \B X \S\. 

Proof. Suppose that / : E —* F is a bijection, where 

• EC A0, 

• F C B 0 , 

• Aq\ E and B$\F are both in X K , 

• f"(A„ n E) B a for all cr G 2 <u . 
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Let C = (f"{A a ) | a E 2 <u ). Then B and C satisfy the hypotheses of 
Lemma 15.21 so A '(C) X(B). Since f"{A x D E) = C x D F for all 

x G 2 W , it follows that X(C) ~ K X{A) as well, so X(A) X(B). 
Now let S be as given in Lemma 15.21 applied to B and C, so that 
C X \S = B X \S for all x G 2 U . Expanding S if necessary (but preserving 
its membership in JA) we may assume that S contains A$\E and B%\F 
and is closed under / and f~ l . Then, for each i G 2“, / maps A X \S 
to B x \ S. Since / is a bijection it follows that | A x \ S') = \B X \ S'). 

Suppose now that X(A) X(B), and that there exists an S E 
such that \A X \ S\ = \B X \ S\ for every x G 2 U . For each 

x G X(A) AX(B), 

either A x — 0 or B x — 0, so 

A X \S = B X \S = ® 


and 

It follows that, if 


A x U B x C S. 


£ = UK I x G I(d)nI(B)} 

and 

^=U{^ I x G I(A)nI(B)} , 

then A% \ S C E and Bq \ S C F. For each x G X{A) fl X(B), 
choose a bijection g x : A x \ S —>■ B x \ S. Since for x A 1 V we have 
A x (1 A y = B x n By = 0, it follows that g = u xex(A)nx(B) 9x is a 
bijection from E \ S to F \ S, such that g'\A a \ S) = B a \ S for every 
cr G 2 <£J . Then g is as desired. □ 


Remark 5.4. If X C R has no isolated points then X fl N a (a E 2 <u ) 
forms a nice sequence of representatives for a countable, atomless subal¬ 
gebra 8 &x °f ^(IR)/Ctble, and the set X(A), where each A a is XC\N a , 
is exactly equal to A". If X and Y are two such sets, then there is an 
isomorphism from srfx to sYy sending [X fl N„] to [Y fl N a ] for every cr. 
By Theorem 15.31 if X A Y is uncountable, then there does not exist a 
trivial isomorphism from &{X)j Ctble to &(Y)I Ctble sending each 
set [X fl N a \ to [Y fl N a \. 

Definition 5.5. A set A" C 2“ is a Qs-set if for every Y C X, there 
is a Borel B C 2 U such that B D X = Y. 


The above is a weakening of the usual notion of a Q-set, where the 
set B above is required to be Gs and not just Borel. The reader can 
consult nanu for properties of Q-sets. We note in particular that MA K 
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implies all subsets of R of size n are Q-sets (this is credited to Silver 
on page 162 of 0), and that the Ramsey forcing axiom implies 
that all subsets of R of size oji are Q-sets (Cl)- As for the difference 
between Q-sets and Q^-sets, Miller ([ID]) showed that if X C 1 is 
a Qb~ set, then there is some a < such that every subset of X is 
relatively £°, whereas it is consistent that for every 2 < a < uj\ there 
is an uncountable ICR such that a is the minimal ordinal for which 
every subset of X is relatively £°. 

Theorem 5.6. Suppose there exists a Qs-set X C 2 W of cardinality A, 
where cf A > co. Then the following are equivalent. 

fl) There exists a cardinality-preserving, nontrivial automorphism 
of&( A)/Ctble. 

(2) There exists a Qs-set Y C 2“ such that X A Y is uncountable, 
and for every Borel B C 2A |B D X\ + = \B D Y\ + K 0 . 

Proof. Assuming that (JTj) holds, we may fix a nontrivial cardinality¬ 
preserving isomorphism 7r from P?(fX')l Ctble to <^(A)/ Ctble. Choose 
a sequence of sets A = (A a \ a G 2 <u ) such that Ag = A, and, for all 
a G 2 <w , 

• n([N a nX]) = [A a \, 

• A a is the disjoint union of A CT ~ 0 and A a .^ 1 . 

Since X is a Qb- set, every subset of X is equal to C fl X for some 
Borel C. Since «^(A)/Ctble is countably complete, 7r([C Cl]) = [D], 
where D is the set built from A in the same way that C is built from 
(N a : cr G 2 <u ). Since 7r is an isomorphism, every subset of A is, up to 
a countable set, a member of the cr-algebra generated by the sets A a 
(a G 2 <UJ ). It follows that for each y G 2 U , the set 

Ay . n G tu} 

is countable, and that the set of y G 2“ for which \A y \ > 2 is countable. 
Let Y be the set of y G 2^ for which \A y | = 1, and for each y G Y, 
let h(y) be the unique element of A y . Then h is injective, h"(Y) is a 
cocountable subset of A, and /r^ 1 (A (T ) — N a DY for each a G 2 <L0 . We 
claim that Y is the desired set. 

To see that Y is a Q^-set, fix Z C Y. Then there exists a D in 
the cr-algebra generated by A such that D A h"(Z) is countable. Then 
h~ 1 (D) A A is countable, and h~ 1 (D) is equal to B fl Y for a Borel set 
B C 2“ which is built from the sets N a in the same way that D was 
built from the sets A a . Similarly, for each Borel set B C 2A letting D 
be the set built from the sets A a in the way that B was built from the 
sets N a , 7 t([B fl X]) = [D] and /r^ 1 (iA) = B fl Y. Since A \ h"(Y ) is 
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countable, 

|5nr| + K 0 = \d\ + k 0 . 

Since n is cardinality-preserving 

\D\ + K 0 = \cnx\ + N 0 . 

Finally, if X A Y were a countable set S, we could fix a bijection 
b: X \ S —> h"(Y \ S ) by setting b{x) to be h(x). Then as above, for 
each Borel set B C 2“, -k(\BC\X\) = [h"(B DY)\ = [b"(B f~)X)\. Again 
applying the fact that A" is a Q^-set, this shows that n is trivial. 

Now suppose that Y C 2 U witnesses (J2J) . Define n : ^(A)/Ctble -> 
&(Y)/ Ctble by 

n([Cr\X]) = [Cr\Y] 

where C ranges over the Borel sets. We claim that 

(i) 7 r is well-defined, 

(ii) 7T is an isomorphism, and 

(iii) 7r is cardinality-preserving and nontrivial. 

All of these follow easily from our assumptions, except perhaps the 
claim that 7 r is nontrivial. Suppose then that S and T are countable 
subsets of 2 W , and that / is bijection from X \ S to Y \ T such that 
7 t([A]) = [f"(A \ S')] for all A C X. Since X A Y is uncountable there 
are uncountably many x £ X \ S such that f(x) 7 ^ x. Moreover, we 
may fix incompatible a, r in 2 <u such that the set 

z = {x e N a n (A \ 5) I f(x) G n t } 

is uncountable. Then there is a Borel set B such that Z — B fl X — 
(.B fl N 0 ) fl X, so by the definition of 7 r, 

7r([Z]) = [(BnN^nY] 

On the other hand, f"(Z) C N T , hence f"(Z ) fl N a — 0. This contra¬ 
dicts our assumption that 7r([Z]) = [f"(Z)\. □ 

Remark 5.7. We do not know whether it is consistent with ZFC that 
there exists a nontrivial automorphism of Ctble. On the other 

hand, Theorem 1 of [6] shows that the analogous result for Calkin 
algebras holds under the assumption that 2 U1 = u> 2 - More precisely, 
let SB denote the C*-algebra of bounded, linear operators on a Hilbert 
space of dimension u}\, and let Jk be its (closed, two-sided, *-) ideal 
of operators with separable range. Then 2 UJl = 0 J 2 implies there are 
2 W2 -many automorphisms of 3B/ J*. 

Notice that condition (J2j) above fails whenever the union of two Qb~ 
sets of cardinality u>\ is also a Qb~ set. Combined with Theorem 13.41 
we obtain the following as a corollary. 
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Corollary 5.8. Suppose that there is a Qs-set of cardinality and 
the union of any two Qs-sets of cardinality cui is a Qs-set. Then every 
automorphism of &(M)/ Ctble is trivial. 

The cardinal characteristic qo is the least cardinality of a subset of 
2 U which is not a Q-set (see [2], for instance). Following [19] , we let 3 
be the least cardinality of a subset of which is not a Qb~ set. Then 
qo is clearly at most 3 . We note that q 0 is at most t) (see [2j; we do not 
know if the same holds with 3 in place of qo-) and that MA^ implies 
that qo = 2 N °, by the result of Silver mentioned after Definition 15.51 

Corollary 15.81 and Theorem 13.31 give the following. 

Corollary 5.9. If 3 > Ni then each of the following hold. 

• Every automorphism of Ctble is trivial. 

• Every cardinality-preserving automorphism o/^(R)/ Fin is triv¬ 
ial on a cocountable set. 

In conjunction with the main result of [T 6 ], we see that 3 > Ni implies 
that every cardinality-preserving automorphism of A^(A)/Fin is trivial 
on a cocountable set, for every A less than the least strongly inaccessible 
cardinal. Velickovic [T 8 J has shown that MA^ is consistent with the 
existence of a nontrivial automorphism of Fin. 

Remark 5.10. Corollary 15.81 applies to automorphisms n which may 
not be induced by automorphisms of <^(R)/Fin. We do not know if 
the hypothesis of either of Theorem 14.41 and Corollary 15.81 implies the 
other. However, as CSN(^*(2 tJ )) = (2 H °) + , CSN(A]) is at least 3 . 

6. Fixed points 

If 7 T is an automorphism of a Boolean algebra of the form 3^(A)/^ K , 
then a fixed point of n is a set A C A such that 7 t([A]) = [A], A fixed 
point A is nontrivial if A and A\A both have cardinality at least k. By 
the < cf ^-completeness of ^(A)/^, the set of (~ K -classes of) fixed 
points of such a tt is a (possibly trivial) < cf ^-complete subalgebra of 

^(A)/A- 

Lemma 6.1. Suppose that k < A are infinite cardinals, and that n is 
an automorphism of &(X)/J* K . Let n* be a selector for n. Let p be an 
infinite regular cardinal not equal to cf n, and suppose that (A a : a < rj) 
is a sequence of subsets of A such that 

(1) for all a < (3 < rj, 

|(tt*(A q ) U (tt*)” 1 (A q ,)) \ Ap\ < k 
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(2) for all P < rj, 

lUo 


a < (3} \ Ap 


< K 


Then : a < rj} is a fixed, point of tt. 


Proof. Let B = (J {A a \ a < rj}. We want to see that tt*(B) B. 

Suppose first that \B \ tt*(B)\ > hi. We claim that there is some a < rj 
such that \A a \ tt*(B)\ > hi. If rj < cf n, then this follows directly; on 
the other hand, if p > cf k, then (using the regularity of rj ) there is 
some a < rj such that 


U1A \ r(B) | /? < q} 


> n 


in which case we have | A a \ tt*(B)\ > n by (J2J). Now fix some X C 
A a \ 7 r *(-B) with cardinality exactly n. Then 


|(7T*)- 1 (X)\^ a+1 | <K 


and 

| (7T*) _1 (X) n b\ < K 

hence |( 7 r*)~ 1 (X)| < k, a contradiction. Supposing instead that 


\tt*(B) \B\ > hi 

we get that |B \ (7r*) _1 (i?)| > n, and we can run the argument just 
given with (tt *) -1 in place of n* to obtain another contradiction. □ 


Summarizing, we get the following. Part (EJ) of the theorem uses 
Theorem 12.51 The proof of part ()4j) breaks into two cases, one where 
cf hi is uncountable, and one where cf hi — K 0 . 


Theorem 6.2. Suppose that n < A are infinite cardinals, and that n 
is an automorphism of £P(\)/ 

(1) The set of classes of fixed points n is a < cf hi-complete 
subalgebra of SP(\)/J? K . 

(2) If 7] is a regular cardinal not equal to cf k, and ( A a : a < rj) is 
a sequence of fixed points of tt such that for all f3 < rj, 



a < /3}\Ap 


< n, 


then (J {A a \ a < 77 } is a fixed point of tt. 

(3) If hi is regular and X > n, then for every AC A, there is a fixed 
point B C A such that AC B and \B\ < |^4| + n + . 

(4) If n is cardinality-preserving and n is uncountable, then for ev¬ 
ery A C A, there is a fixed point B C A such that A C B and 
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Theorem 16.21 gives the following corollary. 

Corollary 6.3. If X > n are infinite cardinals, and tt is an automor¬ 
phism of then tt has nontrivial fixed points if at least one of 

the following holds: 

• k is regular and X > k + , 

• tt is cardinality preserving and n is uncountable. 

Remark 6.4. Chodounsky, Dow, Hart and de Vries have shown ( [3] ) 
that if the algebras ^(cu)/Fin and <^(u;i)/Fin are isomorphic, then 
there exists a nontrivial automorphism of <^(a;)/Fin. A simpler, pre¬ 
viously known argument (see [13]) uses the trivial automorphism of 
o )/Fin induced by the (upwards or downwards) shift, getting that 
if &{uj )/Fin and Fin are isomorphic, then there exists an au¬ 

tomorphism of ^(cui)/Fin without nontrivial fixed points. An easy 
argument shows that every trivial automorphism of Fin has a 

club of ordinal fixed points. 

Section [7] considers ordinal fixed points of cofinality n for automor¬ 
phisms of Boolean algebras of the form &(k + )/\# K . 

7. Ladder systems 

A ladder on a limit ordinal a is a cofinal subset of a whose ordertype 
is the cofinality of a (we do not require here that the subset be closed). 
If 5 is a set of limit ordinals, a ladder system on S is a sequence 
(L a | a e S') such that each L a is a ladder on the corresponding a. 
A ladder system (L a \ a G S) satisfies n-uniformization (for a given 
cardinal n) if for every sequence of functions f a : L a —> hi (a e S), 
there is a function F : sup(S) —> hi such that for all a G S, 

{P e L a I F(P) ± UP)} e J K . 

Here we show that the existence of a cardinality-preserving auto¬ 
morphism of &{k + )/without ordinal fixed points of cofinality n 
(where k is a regular cardinal) gives rise to a ladder system on a club 
subset of k + which satisfies 2 -uniformization (which is easily seen to 
be equivalent to y-uniformization, for any 7 < k). 

Given an automorphism 7 r of for inhnite cardinals k < A, 

we say that f3 G A is a closure point of tt if for all a < (3, 7 r([a]) < \fi\ 
and 7 T — 1 ( [ct] ) < p ]0 if X > hi and 7 T is cardinality-preserving, then the 
set of closure points of tt is a club subset of A. It is easy to see that 
every closure point whose cofinality is not cf k is a fixed point (this 
does not require that tt is cardinality-preserving, or that n is regular). 

4 See subsection D for the meaning of the order < in this context. 
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Theorem 7.1. Suppose that 

• k is a regular cardinal, 

• n is a cardinality-preserving automorphism of A^(k + ) / J? K , 

• C is the set of closure points of tt, and 

• S C n + is the set of a G C which are not fixed points of it. 

Then there exist So, S± such that S = So U Si, and such that So and Si 
each support a ladder system satisfying 2-uniformization. 

Proof. Let 

50 = {a G S | [a] ^ 7r([a])} 

and let 

51 = {a G S | 7r([a]) % [a]} 

Then clearly S = So U Si. Let tt* be a bijective selector for tt. For each 
a G So, let Lf a = a\7r*(a), and for each a G Si, let L l a = a \ (7r*)^ 1 (a). 
Then for each i G {0,1} and each a G Si, 

• \ L a\ = «, 

• \U a n f3\ < k for all f3 < a. 

The second of these follows from the fact that a is a closure point of tt, 
and from the fact that |(7r*) _1 (L°) n a\ < n in the case where a G So 
and 1 7 T*(Lf) fl a\ < k in the case where a G Si. It follows that each U a 
is a ladder on the corresponding a. 

Now suppose we are given 2-colorings ff : L l a —» 2 for each pair 
(a,i) with i G {0,1} and a G S}. For each such pair ( a,i) let a ? Q = 
(/a) _1 ({l})- For each a G S 0 , put 

b °a = (TrTVa) n ((7T*) _1 (a) \ a) 

and for each a G Si, put 

h l a = n*(a a ) fl (7 r*(a) \ a). 

Notice that, for each i G {0,1}, lf Q fl frg = 0 for distinct a, fd G S^ 

Let Bi = [J {b‘ a | a G S}}, for each i < 2. Define A 0 = ir*(B 0 ) and 
Ai = (7r*) _1 (l?i). For each i G {0,1}, let F, be the characteristic 
function of A^. If a G »S' 0 , then 

Bo n ((7r*) _1 (a) \ a) = iff 

hence A 0 ft L a a a . Similarly, if a G Si, then 

B 1 n ( 7 r*(a) \ a) — h\ 

so Ai fl L a a a . It follows that F 0 \L a f a for all a G So and 
Fi \L a f Q for all a G Si. 

□ 
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The following theorem of Devlin and Shelah then shows that the exis¬ 
tence of a cardinality-preserving automorphism of ^{uf )/Fin without 
nontrivial ordinal fixed points implies that 2 H ° = 2 Nl . 

Theorem 7.2. (Devlin-Shelah [5]j Suppose that {S a : a < coi} is such 
that 

• each S a is a subset of supporting a ladder system satisfying 
2-uniformization, 

• the diagonal union of {S a | a < nr} contains a club subset of 

u 1 - 

Then 2 H ° = 2 Hl . 

After a simple modihcation of 7 r*, we see that 7 r* moves the ladders 
L a , for a G So, to disjoint sets; and moves L a for a G Si 

to disjoint sets. It follows that they satisfy uniformization properties 
stronger than 2 -uniformization (but not comparable, as far as we know, 
with k- uniformization). For instance, they each satisfy the following 
property : for any partition of Si into sets {T a \ a < 7 } (for some 
7 < a + ) there exist sets {K a \ a < 7 } such that 

• for all a < 7 and all (3 G T a , \Lp \ K a \ < n, 

• for every sequence of functions f a : K a —> 2 (a < 7 ) there exists 
a function F : n + —> 2 such that, for each a < 7 , F f K a f a . 

8. Open questions 

We collect here various open questions related to the material in 
this paper, some of which have been mentioned above, and some of 
which have been asked by others. First, we ask for various types of 
automorphisms. 

Question 1. Are any of the following consistent with ZFC? 

(a) There exists an uncountable cardinal A and an automorphism of 
A^(A)/Fin which is not trivial on any cocountable set. 

(b) There exists an uncountable cardinal A and an automorphism of 
A^(A)/Fin which is not trivial on any uncountable set. (By (16], A 
would have to be at most 2 K °.) 

(c) There exists an infinite cardinal k and a nontrivial automorphism 
of ^(ft + )/which is trivial on all sets of cardinality n. 

(d) There exists an infinite cardinal n such that all automorphisms of 
^(k)/^ are trivial, but there is a nontrivial automorphism of 
0 a (n + )/^ K . 

(e) There exist infinite cardinals k < A and a nontrivial automorphism 
of S?(X)lJP K + which is trivial on all sets of cardinality k + . (By 
Theorem 13.41 A would have to be bigger than 27) 
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(f) There exists an automorphism of ^(oqJ/Fin with no nontriv¬ 
ial fixed points. (What if the automorphism is required to be 
cardinality-preserving? In this case, we would have to have 2 H ° = 

2 Hl , by Theorems 17.11 and 17.21 ) 

(g) There exist uncountable cardinals k < A and a nontrivial automor¬ 
phism of «^(A )/^ K (what if k — Hi?). 

(h) There exists an uncountable cardinal A and an outer automorphism 
of the Calkin algebra on the Hilbert space of dimension A. (See 
Remark 15.71 or pJJ for definitions and more information.) 

We also ask about the Katowice Problem, question (jaj) below, and 
its relation to automorphisms. The reader is referred to !M for more 
on the Katowice Problem and related questions. We note in particular 
that, in [3], Chodounsky has constructed a model of ZFC where most 
of the known consequences of a positive answer to Question (jaj) hold. 

Question 2. (a) (Turzanski) Is it consistent with ZFC that the Boolean 
algebras A^(cu)/ Fin and Fin are isomorphic? 

(b) Is it consistent with ZFC that there is an isomorphism from A^(cui)/Fin 
to &{uS)l Fin which is trivial on all countable sets? 

(c) Is it consistent with ZFC that there exists an automorphism n of 
<^(o;i)/Fin such that vr([H]) = [B\ for no infinite A C B C ui\ 
with oji\B infinite? 

(d) Does the existence of an isomorphism <^(o;)/Fin ~ (oh)/F in 
imply that there is a nontrivial automorphism of ^(aq)/ Ctble? 
(Since such an isomorphism implies there is an uncountable Q-set, 
by Theorem 15.61 it is enough to ask whether such an isomorphism 
implies there exist two uncountable Q^-sets, with uncountable dif¬ 
ference, which intersect the same Borel sets uncountably.) 

(e) Does the existence of an isomorphism between ^(cj)/Fin and 
0 > {u \)/Fin imply that % = Hi? 
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